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Abstract 

We consider the MIMO (multiple-input multiple-output) Gaussian interference channel with i.i.d. fading across 
antennas and channel uses and with the delayed local channel state information at the transmitters (CSIT). For the 
two-user case, achievability results for the degrees of freedom (DoF) region of this channel are provided. We also 
prove the tightness of our achievable DoF region for some antenna configurations. Interestingly, there are some 
cases in which the DoF region with delayed local CSIT is identical to the DoF region with perfect CSIT and that is 
strictly larger than the DoF region with no CSIT. We then consider the K-nser MISO (multiple-input single-output) 
IC and show that the degrees of freedom of this channel could be greater than one with delayed local CSIT. j^] 
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I. Introduction 

Interference alignment (lA) is an effective technique to mitigate the severe effect of interference in 
multi-user channels where several transmitter-receiver pairs share the same communication medium. In 
its original form [[TJ, lA requires the perfect and instantaneous channel state information (CSI) at all 
nodes to reveal its full potential. The availability of perfect and instantaneous CSI at the receivers (CSIR) 
can be realized in practice by channel estimation. The perfect and instantaneous CSI at the transmitters 
(CSIT), however, is hard to obtain in practice. To overcome this problem, one needs to consider the 
possibility of lA with no/partial CSIT. Considering degrees of freedom (DoF) as the performance measure, 
it has been recently approved that with the independent and identically distributed (i.i.d.) Rayleigh fading 
for channel coefficients across time and space, the advantage of lA collapses with no-CSIT for some 
multi-user channels like MIMO broadcast channel (BC) [|3|, Q or two-user MIMO interference channel 
(IC) [[3|-[|5|. On the other hand, under channel correlation assumption, the possibility of lA with no-CSIT 
has been demonstrated in [[6|. Recently, in [7|, Maddah-Ali and Tse introduced a new model for the 
availability of CSI in the context of MISO BC which is interesting from both theoretical and practical 
standpoints. In this model which is commonly referred to as delayed CSIT, channel coefficients experience 
i.i.d. Rayleigh fading across antennas and channel uses. Moreover, each receiver knows its own channel 
matrices perfectly and instantaneously while all other nodes know it with a unit delay. The remarkable 
finding of [|7| is that the DoF of a MISO BC channel with delayed CSIT can be strictly greater than 
that with no CSIT. In [l8|, Maleki et. al. have extended the idea of Q to the more distributed cases like 
ICs and X channels. Very recently, Vaze and Varanasi have characterized the DoF region of the two-user 
MIMO BC with delayed CSIT in [9] which is a generalization of the result in [|7| for the two-user case. 
In this paper, we consider the MIMO Gaussian interference channel under delayed local CSIT assumption. 
Similar to the delayed CSIT model, in the delayed local CSIT model, channel coefficients experience i.i.d. 
Rayleigh fading across antennas and channel uses. Moreover, each receiver knows its own channel matrices 
perfectly and instantaneously while all other receivers know it perfectly but with a unit delay. Unlike the 
delayed CSIT model in which each transmitter knows the global CSI perfectly and with a unit delay, 
in the delayed local CSIT model, each transmitter knows its own channel matrices perfectly and with 
a unit delay. We first consider the two-user MIMO Gaussian IC under delayed local CSIT assumption. 
We provide achievability results on the DoF region of this channel. We then show that our achievable 
scheme is tight for some antenna configurations. Similar to the result of [7], our results indicate the 
advantage of delayed local CSIT compared with the no CSIT situation for the two-user MIMO IC. Next, 
we consider the i^-user MISO Gaussian IC with M antennas at each transmitter and under delayed local 
CSIT assumption. We show that when M > K, we can achieve a sum-DoF which is strictly greater than 
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one. This is in sharp contrast to the no CSIT case where the sum-DoF collapses to one [3]. This shows 
that even delayed local CSIT can be quite useful in achieving higher sum-DoF for i^' > 2 user MISO 
Gaussian IC. 

The rest of this paper is organized as follows: In section |n[ the system model is described and the main 



results are presented. Next, we prove our achievability results for the two-user case in sections III IV 
and |V} We then prove that our achievable scheme for the two-user case is tight for some special cases in 
section |IV| We provide achievability as well as upper-bound results on the sum-DoF of the K-user MISO 



Gaussian IC in section |VII[ We conclude in section IVIIII 

II. System Model and Main Results 

A. The Two-User MIMO Gaussian IC 

Consider the two-user MIMO Gaussian IC with Mi, M2 antennas at the transmitters and A^i, N2 
antennas at their corresponding receivers. The input-output relationship of this channel can be described 
as 

YW(t) = Hl*^i](t)xW(t) + H[^'2l(t)X[2l(t) + zW(t), k=l,2 

where at time index t, X.^^ (t) E C*^j is the transmit signal of user j, Y''^' (t) E C^*^ is the received signal at 
receiver k, H[^^l(t) E C^k><Mj iYiq channel matrix between transmitter j and receiver k and Z['^l(t) E C^*-' 
is the complex Additive White Gaussian Noise (AWGN) vector at receiver k. The transmitters are required 
to satisfy the same power constraint E[| 1 P] < -P, ^ = 1, 2. We further assume that the channel matrices 
experience independent and identically distributed (i.i.d.) Rayleigh fading across time and space and are 
independent of receiver noises. That is the elements of ii^^^^(t) are i.i.d. standard complex Gaussian 
random variables across time and space. 

A rate pair (_Ri(P), i?2(-P)) is said to be achievable for the two-user MIMO Gaussian IC if the 
transmitters can increase the cardinalities of their message sets as 2"^'^^) with block length n and the 
average probability of error for both users can be made arbitrarily small when n is sufficiently large. 
The capacity region ^(P) of the two-user MIMO Gaussian IC is the set of all achievable rate pairs 
(i?i(P), R2{P)). Let R_|_ denote the set of all non-negative real numbers. The DoF region ^ of the two- 
user MIMO Gaussian IC is the set of all pairs (rfi, ^2) E for them there exist a rate pair (i?i(P), P2(-P)) 
in ^(P) such that di = limp^oo i = 1,2. 

It is assumed that each receiver has access to its own channel matrices perfectly and instantaneously 
while the other receiver knows it perfectly but with a unit delay. Moreover, each transmitter knows its own 
channel matrices perfectly but with a unit delay. More precisely, at time index t, receiver k has access 
to {H['=i](t'),H['=2l(t')}*,^^ and {U^''^^{t'),U^''^^{t')}l72i, k = {1,2} \ k, and transmitter k has access to 
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{H[^'=l(f),HP^l(i')}(i')}t'=\- This assumption about the CSI knowledge will be referred to as delayed 
local CSIT. In the following, the DoF region of the two-user MIMO IC with delay local CSIT will be 

denoted by ^^^^^K 

B. The K-user MISO Gaussian IC 

Consider the K-user MISO Gaussian IC with M antennas at each transmitter. The input-output rela- 
tionship of this channel can be describe by 

where at time index t, XP^{t) e is the transmit signal of user j, y^''^{t) e C is the received signal at 
receiver k, H['^^l(i) e C^^^ is the channel matrix between transmitter j and receiver k and z^''^{t) e C 
is the complex Additive White Gaussian Noise (AWGN) at receiver k. All transmitters are required to 
satisfy the same power constraint E[||X[^]|p] < P, k = 1, ■ ■ ■ , K. We further assume that the channel 
matrices experience independent and identically distributed (i.i.d.) Rayleigh fading across time and space 
and are independent of receiver noises. It is assumed that at time index t, receiver i has access to 
{U^''^{t'),U^'^^{t'),--- ,H[^^](t')}i,=i and [J.^,{U^''^{t'),U^'^\ ■ ■ ■ , HP^l(^')}trip and transmitter j has 
access to {H[^-'l(i'), HPJl(i'), • • • , H[^-'l(f )}*,-\. The notions of achievable rates, capacity region ^ and 
DoF-region ^ can be defined similar to those for the two-user case. The sum-DoF of this channel is 
defined as max^(di + ^2 H 1- dx)- 

C. Main Results 

Consider the two-user MIMO Gaussian IC with Mi, M2 antennas at the transmitters and A^i, A^2 antennas 
at their corresponding receivers. Without loss of generality we will assume N2> Ni. The results for the 
case of N2 < Ni can be easily obtained by exchanging the users' indices. Assuming N2 > Ni, we 
consider the following six possibilities for different values of Mi, Ni, M2, and N2. One can easily see 



that these six classes include every antenna configuration and moreover they are mutually exclusive: 
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First, we need the following definition. 

Definition 1: The region ^jc^^^ is defined as 
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(2) 



where M^ = min(Mi, Ni + N2),i = 1, 2. 



The following theorem provides an inner-bound for the DoF region of the two-user MIMO IC with delayed 
local CSI for all antenna configurations except a subclass of class Cq. 

Theorem 1: The DoF region of the two-user MIMO Gaussian IC with delayed local CSIT and with 



N2 > Ni contains &ic^^^ for all antenna configurations except for a subclass S of class Cq defined by 



A 



where A 



S = {{Ml, M2, A^i, A^2)|A < Ml < Ni < N2 < Ni + N2- Ml < M2} 

Ni{Ni-Mi) 
N2-M1 ■ 



(3) 



Proof: See section III 



We should point out here that some of the inequalities in (|2]) may be inactive for some antenna configu- 
rations. 
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The subclass S described in Theorem [T] can be further subdivided into two disjoint subclasses Si and S2 
defined as 

Si = {{Ml, M2, Ni, N2) E S\ M2 < Ni + N2 - A} 

(4) 

^2 = {(Ml, M2, Ni, N2) e S\ M2 >Ni + N2-A}. 

We have the following inner-bounds for DoF region in subclass Si and 52. 

Theorem 2: For subclass Si of the two-user MIMO Gaussian ICs with delayed local CSIT, the DoF 
region contains 3if^^ ^ where region C is described by 

C = {{di, d2) G E^l + < 1}, (5) 

a IS I + IS 2 



and a 



2N1+N2-M1 



Proof: See section IV 



Theorem 3: For subclass ^2 of the two-user MIMO Gaussian ICs with delayed local CSIT, the DoF re- 

.M^, ^V2-]v^j, and (Mi, ^ 



gion contains the pentagon with corner points (0, 0), (Mi, 0),{0,N2), (t^, N2-^^), and (Mi 



where A = Mi + M2 - A^i - N2. 
Proof: See section |Vj 

Theorem 4: The achievable DoF regions described in Theorem 1-3 are tight in the following cases: 

a) M2 < A^i 

b) A^i < Ml < N2 and M2 > A^i + N2 

c) min(Mi, M2) > A^i + A^'s 

d) Ml < A < iVi < A/'2 < iVi + A/'2 - Ml < M2 

e) Ml < A' < A^i < A/'2 < M2 < iVi + iV2 - Mi, 
where A' = 



Proof: See section VI 



Theorem 5: The DoF of i^-user MISO IC with M > K antennas at each transmitter and with delayed 
local CSIT is greater than or equal to j^r^^^-^ and is less than or equal to ^^rz^^K . 



Proof: See section VII 



D. Discussions 

To examine our achievable DoF region for the two-use MIMO IC in Theorem [T]j3| we consider each 
of the six classes defined in ([T]) separately. For each class, we compare our achievable DoF region under 
delayed local CSIT assumption with DoF region under perfect CSIT and no CSIT assumption. 

. Class Ci: M2 < Ni 

For this class, the third inequality in (|2]) is inactive. It has been proved in [|3|, Q that for this class 
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- Full-CSIT 

- Delayed-CSIT 
No-CSIT 



min(Mi,iVi) di Ni di di 

(a) Ci : Ma < iVi (b) C2 : min(Mi, Ma) > iVi, Ma < iVa (c) C3 : iVi < Afi < iVa < Ma 




(d) C4 : min(Mi, Ma) > A^a > TVi (e) C5 : Mi < iVi < A/a < iVa 

Fig. 1. The achievable DoF region for the two-user MIMO Gaussian IC with A^'a > A'^i and with delayed local CSIT. The DoF region of 
the same channel with no CSIT and full CSIT are also presented for comparison. 



the DoF region with no CSIT coincides with DoF region with perfect CSIT and that is described by 
Therefore, the region ^j^"*-^^ in ^ is also the DoF region for the delayed local CSIT case. A 



typical shape of DoF region for this class is depicted in Fig. 1(a) 
Class C2: min(Mi,M2) > A^i and M2 < N2 

For this class, the first three inequalities in ^ are inactive and the region ^^"^^^ in ^ is reduced to 
the time division region + < 1. It has been shown in [3|, [4| that the time division region is 
indeed equal to the DoF region with no CSIT and is strictly smaller than the DoF region with perfect 
CSIT. This is the only class that our achievable DoF region with the delayed local CSIT is strictly 
smaller than the DoF region with perfect CSIT and is not larger than the the DoF region with no 



CSIT. A typical shape of DoF region for this class is depicted in Fig. 1(b) 
. Class C3 : A^i < Ml < iV2 < M2 
For this class, the first two inequalities in (|2]) are inactive. One can check that under the conditions 
of this class we have max{M[,N2) = N2 and max(M2,A''i) = Mj. Our achievable DoF region 
is then a quadrilateral with corner points Qq = (0,0), Qi = (A''i,0), Q2 = (0,A^2), and Q3 = 
( ^Af^-ivT^'' ' ~W^^^~Nr^)- ^^'^ region with no CSIT is equal to the time-division region for this 



class [[3|, [|4|. A typical shape of DoF region for this class is depicted in Fig. 1(c) 
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Class C4 : min(Mi, M2) > A^2 > A^i 

For this class, the first two inequalities in ([2]) are inactive. It is straightforward to check that under 
the conditions of this class we have max(M(,A^2) = M[ and ma,x{M2, Ni) = M'2. Therefore, our 
achievable DoF region is a quadrilateral with corner points Pq = (0, 0), Pi = {Ni, 0), P2 = (0, A^2), 
and P3 = Cm^^m^^j^iN^ ^ ^M^Spfe^)- ^he time-division region is again equal to the DoF region 
with no CSIT [[3|, [|4|. A typical shape of DoF region for this class is depicted in Fig. 1(d) 
Class C5 : Ml <Ni<M2<N2 

For this class, max(M{,A^2) = ^2 and max^Mf^, Ni) = M2 and hence the second and the third 
inequalities in ([2]) are inactive. Our achievable DoF region is a trapezoid with comer points Sq = 
(0,0), ^1 = (Mi,0), S2 = (0,M2), and S3 = (Mi, ^^^(^-^-^i) ). n has been proved in [5] that 
for this class the DoF region with no CSIT is also a trapezoid with comer points (0,0), (Mi,0), 
(Ml, A^i — Ml), and (0, M2). A typical shape of DoF region for this class is depicted in Fig. |l(e) 
Class Ce : Mi < iVi < A/'2 < M2 

It has been proved in [|5| that for this class the DoF region with no CSIT is a trapezoid with corner 
points To = (0,0), Ti = (Mi,0), T2 = (0, A/^2), T3 = {Mi.Ni - Mi). With perfect CSIT, the DoF 
region is also a trapezoid with corner points Tq, Ti, T2, and T4 = (Mi, N2 — Mi). To examine our 
DoF region for the delayed local CSIT, we need to divide this class to the disjoint union of four 
subclasses: 

Cfi = Cqi \^ Cq2 [J Cq3 \^ S, 

where S was defined in ([3]) and Cei,CQ2, and Cea are defined as 

Cei = {(Ml, M2, iVi, Ar2)|Mi < A < iVi < Ar2 < A^i + Ar2 - Ml < M2} 
C62 = {(Ml, M2, A^i, Ar2)|Mi < A' < A^i < Ar2 < M2 < A^i + - MJ 
Ces = {(Ml, M2, A^i, N2)\A' < < < N2 < M2 < + N2 - MJ 

Subclass S can be further subdivided into two subclasses Si and ^2 as defined in (|4]). For subclass Cqi 
and subclass Cq2, the second and fourth inequalities in ([2]) are inactive and our achievable DoF region 
is a trapezoid with comer points Tq, Ti, T2, and T4 which is equal to the DoF region with perfect 
CSIT. Therefore our achievable DoF region is tight for subclass Cqi and subclass Cq2- A typical 



shape of DoF region for these subclasses is depicted in Fig. 2(a) . For subclass Ces, the second 
inequality in ([2]) is inactive and our achievable DoF region is a pentagon with corner points Tq, Ti, 
T2, T5 = ( X!-f\ ^X!-f^ ), and Tq = (Ml, ^^MiX-Mi)). a typical shape of DoF region for this 
case is depicted in Fig. |2(b)| . From Theorem[2} our achievable DoF region for subclass Si is a hexagon 
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(c) Subclass Si (d) Subclass 52 

Fig. 2. The achievable DoF region for the two-user MIMO Gaussian IC with N2 > A^i and with delayed local CSIT for class Ce 
(Ml < Ni < N2 < M2). The DoF region of the same channel with no CSIT and full CSIT are also presented for comparison. 



With corner points To, T„ T„ T„ T, = (M^, M^AMi^), and = {^^^ iM^). a 
typical shape of our achievable DoF region for subclass Si is depicted in Fig. 2(c) Finally, as stated 
in Theorem [3j our achievable DoF region for subclass ^2 is a pentagon with corner points Tq, Ti, 
T2, Ty, and Tg = {jj^, N2 — j^^)- A typical shape of our achievable DoF region for subclass S2 



is shown in Fig. 2(d) 



Theorem [2] identifies some configurations for them our achievable DoF region gives an exact characteri- 
zation of DoF region. This includes class Ci, a subclass of class C3, a subclass of class C4, and subclasses 
Cqi and Cq2 of class Cq. 

Here, an interesting observation is that for all antenna configurations except class C4, the sum-DoF of the 
two-user MIMO IC does not change with the knowledge of CSIT. For class C4, however, the sum-DoF of 
the two-user MIMO IC with full CSIT could be strictly greater than that with delayed local CSIT which 
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Fig. 3. The DoF region of the two-user MIMO IC with Mi = M2 = 2 and A'^i = = 1 and under different assumption on CSIT 
information. 



in turn is strictly greater than the sum-DoF with no CSIT. Specifically, when min(Mi,M2) > A^i + N2, 
the sum-DoF with no CSIT is equal to max(A'^i, A^2) while with delayed local CSIT it is equal to 
(1 - ]v^rp^^v^)(^i + ^2), and with full CSIT it is equal to A^i + N2. Using these results, we can 
develop a new upper-bound on the DoF of the i^-user MISO interference channel with M > K antennas 
at each transmitter and with delayed local CSIT as stated in theorem |5| By extending our achievability 
scheme to the i^-user MISO IC with M > K, we can achieve a sum-DoF which is strictly greater than 
one. It is important to notice that the sum-DoF of this channel with no CSIT is equal to one [j3|. This 
shows that even delayed local CSIT can be quite useful in achieving higher DoF for the K-user MISO 
IC. 

III. Proof of Theorem 1 

In this section, we prove that the region stated in Theorem 1 is achievable. For illustration purpose, we 
first elaborate our achievable scheme for a two-user MIMO IC with two antennas at each transmitter and 
a single antenna at each receiver. We then prove our achievable scheme for general setting. 

A. An illustrative example 

Consider a two-user MIMO IC with Mi = M2 = 2 and A^^i = A^2 = 1- This channel is depicted in Fig. 
|3] We first notice that the DoF region with perfect CSIT is the unit square di < 1, i = 1,2. Also, the DoF 
region with no CSIT is the time division region described by di < 1, < 1, rfi + ^2 < 1. These regions 
are depicted in Fig. [3j Now, we show that the DoF region with delayed local CSIT is strictly larger than 
the DoF region with no CSIT and is strictly smaller than the DoF region with perfect CSIT. 
We first show that the point (^1,^2) = (2/3,2/3) is achievable with delayed local CSIT. To this end, 
we consider the channel over three channel uses. We divide the duration of three channel uses into two 
phases: 

Phase One: This phase takes one channel use. At this phase, each transmitter sends two independent 
coded symbols for its intended receiver. Specifically, let us assume that transmitter one sends the symbol 
uf\i = 1,2 from its i^^ transmit antenna while transmitter two sends u^j\j = 1,2 from its transmit 
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antenna. Since we are primarily concerned with the DoF, we can safely disregard the thermal noise at the 



Since each transmitter has access to the channel coefficients by a unit delay, at the consequent channel 



performed in two channel uses by time division. 

By the end of phase two, receiver one has access to /[^'(l), and /l^l(l) from which it can extract 

wf' and Ug'. Similarly, receiver two can obtain and ^2^' from /[^^(l), and /[^'(l). Since each 

transmitter has sent two independent symbols for its intended receiver in three channel uses, the DoF pair 
(2/3, 2/3) has been achieved. By time sharing between this point and the trivially achievable points (1, 0) 
and (0, 1), we reach to the achievable DoF region depicted in Fig. |3] To prove that this region is indeed 
the DoF region, we allow the transmitters to cooperate. Since cooperation does not reduce capacity, the 
DoF region of the resulting BC is an outer-bound for the DoF region of the original IC. But the DoF 
region of BC channel with delayed CSIT has been recently characterized in |j9J and for a BC channel 
with four antennas at the transmitter and a single antenna at each receiver is given by di/2 + d2 < 1 
and di + d2/2 < 1. But, this region is exactly equal to our achievable DoF region. This proves the 
DoF-optimality of our achievable scheme for this special case. 

B. Proof of Achievability for General setting 

In this part, we prove our achievability result for Class C2, C3, C4, C5, and subclasses Cei and €^2 of 
class Cq . We consider W consecutive channel uses. Each transmitter, divides the duration of W channel 
uses into two phases: 

Phase One : For transmitter one, this phase takes Wi channel uses {Wi < W) while for transmitter two 
it takes channel uses (W2 < W). At each channel use of this phase, transmitter z, z = 1, 2, sends Ml 
independent coded symbols for receiver i where M[ = min(M(, A^i + A'^2)- Therefore, by the end of this 
phase, transmitter i, i = 1,2, has sent WiM'- independent symbols for its intended receiver. Due to the 
interference, it is not generally possible for each receiver to resolve its intended symbols. Therefore, we 




Let us define the following notations: 



4f(i).pi+/.s?(i).r 




uses, transmitter k, k = 1,2 has access to /[^^(l) where k = {1, 2} \ k. 

Phase Two: In this phase, we need to deliver both /^^'(l) and /[^'(l) to each receiver. This can be simply 
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require the second phase. 

Phase Two : For transmitter one, this phase takes W — Wi channel uses while for transmitter two it takes 
W — W2 channel uses. No new information is sent during this phase. At the beginning of this phase, 
each transmitter is aware of all the interference terms observed by its non-intended receiver during phase 
one. Therefore, in phase two, each transmitter tries to help its non-intended receiver by sending the linear 
combinations of these interference terms in each channel use. 

Before we proceed further, we need to introduce a few notations. Let In\j) denote the interference 
observed by the receive antenna of user one at channel use of phase one (1 < n < A^i, 1 < j < 1^2)- 
Similarly, In\j) denotes the interference observed by the receive antenna of user two at channel 
use of phase one (1 < n < N2,l < j < Wi). Each term In\j) contains independent variables. 
Similarly, In\j) contains M[ independent variables. At the channel use of phase one, the first receiver 
observes A^i interference terms • " " j^nIU) ^^s receive antennas. All these interference 

terms have been generated by independent variables. If > A^i, interference alignment is possible in 
receiver one and we only need to decode the A^i interference terms in the first receiver. On the other hand, 
if M2 < Ni, there is no possibility for interference alignment in receiver one and we have to decode all 
M2 interference variables. Hence, in general, in each channel use of phase one transmitter two generates 
min(M2, A^i) independent interference quantities in the first receiver. Similarly, transmitter one generates 
min(M(,A^2) independent interference quantities in receiver two in each channel use of its first phase. 
We assume that no new interference term is generated in the second phase. This can be happened if in 
phase two each transmitter sends only different linear combinations of the previously observed interference 
terms in its non-intended receiver during the phase one. That is for example transmitter one sends different 
linear combinations of In (j), 1 < j < Wi, 1 < n < N2 in its second phase. In our achievable scheme, 
each receiver will decode all its intended information symbols and all the interference terms generated by 
the other transmitter. Under this assumption, by the end of phase two, there are M[Wi desired symbols 
and min(M2, A'^i)1^2 interference terms in the first receiver. Since there are A^i antennas at receiver 1, we 
have A^il^ dimensions for W channel uses. Therefore, in order to resolve both the desired variables and 
interference terms in the first receiver, we must have 

M[Wi + min(M^, Ni)W2 < N^W. (6) 

Similarly, a necessary condition to resolve the desired data streams and interference terms in the second 
receiver is 



M^W2 + min(M;, N2)Wi < N2W. 



(7) 
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Dividing both sides of (6) and (jvj) by and noting that di = ^^^^ and = we reach to the third 

and fourth inequalities in ©. We notice that since ^ < 1, i = 1,2, the first and second inequalities in 



_ w 
^ have also been used in our achievability scheme. To complete the proof of our achievability scheme, 

we need to show that we can find a pair {Wi, W2) that satisfies ^ and ^ and moreover each receiver 

can resolve its intended information symbols. To see that this is not always possible with our achievable 

scheme, we consider the two-user MIMO Gaussian IC with Mi = 2, M2 = 6, Ni = 3, and N2 = 4. One 

can easily check that W = Wi = 3 and W2 = 1 satisfy both ([6]) and (|7]). However, as we shall see, we can 

not achieve di = ^ and c/2 = ^ by using our achievable scheme for this case. Our achievable scheme 

takes three time slots in total. Transmitter one sends two independent symbols in the first channel use 

(u^i\u2^), two independent symbols in the second channel use iu\l\u^l^), and two independent symbols 

in the third channel use (uf\uQ^). Transmitter two sends six independent symbols in its first channel 

use (uf\--- jtijfb and sends different linear combinations of '(1), and /3^'(1) in its last two 

channel uses. One can see that in the last two channel uses, receiver two gets eight equations in the seven 

variables u\^\u^l\uf\u^Q\ 12^1), and Therefore, receiver two can solve this consistent 

over-determined system of linear equations to obtain '(1), and /3^^(1). In its first channel use, 

receiver two has four equations in eight variables. Obtaining '(1), ^^^(l), and from phase two, 

it will have seven equations in eight unknowns which is an under-determined system of linear equations. 

Therefore, receiver two can not resolve its intended information symbols. In fact, ([6]) and ^ do not 

provide sufficient conditions for the achievability of di = ^^]^^ and ^2 = — in general. As we 

can see from the above example, the 12 equations in receiver two partitioned into two subsystems of 

linear equation: an over-determined subsystem and an under-determined subsystem. Such a partitioning of 

equations can reduce the effective number of equations in the receivers (in the above example the number 

of effective equations are reduced from 12 to 11). To make sure that each user can resolve the total 

number of unknown quantities in its intended receiver, the rank of NiW equations in receiver z, i = 1, 2 

should be equal to the total number of unknown quantities in that receiver. Therefore, we need to calculate 

the rank of NiW received equations in receiver i, i = 1,2 in our achievable scheme. After W channel 

uses, receiver i has NiW linear equations in terms of the elements of the vector ej = [U^*',!'*]] where 

XjW = [u^^\ ■ ■ ■ and 1^ is a min{Mj, Ni)Wi x 1 column vector containing all the interference 

quantities that should be resolved at receiver i. Let pW denote the coefficient matrix of this set of linear 

equations for receiver i. So, P'*] is of size N^W x [M[Wi + min(M-', N.i)W-j\. We Define 

Vax = argmax{iyi}, 



I 

A 



{l,2}\{Vax}. 
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In Appendix |a| we prove that the rank of PW is given by 

rank(pW) = mm{M'^Wi + min(Mj, Ni)Wi, rf + rf + rf}, (8) 

where 

rf = min \Ni, M' + Mi] Wi . 

= min {iV,(iy,_ - W,^J, M^JW,^^^^ - W,^J + min ( M^^JPF.^,. - W,^J, K.„W^.„.„, iV,_W^,^.„) } 
rf = min |iV,(l^ - min ( Ml{W - W,_), M^W^, N^?j + min ( M^iW - W,^J,M{W-,, N,W-^ } . 

To successfully decode all the required unknowns in both receivers, we need to satisfy the following rank 
conditions 

M'^i + min(M^, Ni)Wi < rf + + rf^, z = 1, 2. (9) 

To prove our achievability result, we first need to calculate the corner points of region ^ic*In^ and find 
the corresponding Wi and W2. We then need to check whether the resulting Wi and 14^2 satisfy the 
rank conditions in (j9|. In Appendix |b| we prove that the corner points of region ^ic'ln^ satisfy the rank 
conditions in (|9]) for class C3. In Appendix C, D, E, and F we respectively prove a similar result for class 
C4, C5, Cei,CQ2 and Cgs- This completes the proof of Theorem [T] 

IV. Proof of Theorem 2 

In this section, we prove Theorem [2} We first prove that for subclass S of class Cq, the point T7 = 
^^^^ (M2-\)(Ni-Ah) -^ achievable. Remember that for subclass S of class Cq, we have A < Mi < A^i < 
N2 < Ni + N2 — Ml < M2. Noting that the value of A is independent of M2, if user two employs only 
Ni + N2 — Ml out of its M2 transmit antennas, the system would be equivalent to a two user MIMO IC 
which belongs to subclass Cq2- Therefore, from Theorem [1] one can easily see that point T7 is achievable. 
To complete the proof of Theorem |2| we need to show that the corner points T5 = { ^^l^^^S^l^^ 1 ^^^m^z^j^) 
and Tg = ( ^^^i-^^^ ' ^^^^Ni-x ^^^ ) achievable for subclass Si. In the following, we explain our achievable 
scheme for each comer point separately: 
Achievability of comer point T5 

We consider W = M2 — Ni consecutive channel uses. Each transmitter has two phases of transmission. 
The duration of each phase is identical for both transmitters. Phase one takes Wi = N2 — Ni time slots 
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and phase two takes W — Wi — M2 — N2 time slots. Let us define the following quantities: 



min {Ni{N2 - Ni), N2{M2 - N2)} 



^ jy - {N2 - Ni){M2 - N2) 



(10) 



1/2 = N2{M2 - N2) - p. 



During the phase one, the first transmitter sends random linear combinations of vi independent information 
symbols from its transmit antennas while transmitter two sends random linear combinations of M2(A^2 — 
A^i) independent information symbols from its transmit antennas. One can easily check that under the 
conditions of subclass Si we always have < i^i < MiWi. During the Phase two, the first transmitter 
sends random linear combinations of U2 independent information symbols from its transmit antennas while 
transmitter two sends random linear combinations of the iVil^i interference terms observed by receiver one 
during the first phase. We notice that since M2 < Ni + N2 — A., we always have < U2 < Mi{W — Wi). 
Assuming each user can successfully resolve its intended data streams, the first user achieves di — ^^^wp- — 



to complete the proof, we need to show that each user can resolve its intended information symbols in 
the above-described scheme. To this aim, we first required to prove that the total number of unknown in 
each receiver is less than or equal to the number of equations. At receiver one, we have a total number of 
U1+U2+N1W1 — Ni{M2 — Ni) unknown quantities and a total number of NiW — Ni{M2 — Ni) equations. 
At receiver two, we have a total number of ui + 1/2 + M2W1 — N2{M2 — Ni) unknown quantities and a 
total number of N2W — A^2(-^2 — -^1) equations. Thus, at each receiver the total number of equations 
is equal to the total number of unknowns. One can check that at receiver one, the received equations are 
always linearly independent. At receiver two, however, the received equations are not generally linearly 
independent. In fact, from Phase two. Since P2 was selected in a way that no redundant equation created 
in receiver two, the received equations in receiver two are also linearly independent. This completes the 
proof of achievability for comer point T5. 

AchievabiUty of comer point Tg: 
We consider 1^ = A^i — A consecutive channel uses. Remember that A = Mi + M2 — N1 — N2 for subclass 
Si. Each transmitter has two phases of transmission. The duration of each phase is identical for both 
transmitters. Phase one takes Wi = Ni — Mi time slots and phase two takes W — Wi = Mi — A time 
slots. Let us define the following quantities: 




and the second user achieves ^2 = w — m - n ^ which is the desired result. Therefore, 




1^1 =(7Vi-Mi)(Mi-A) 



(11) 



II2 =Mi{Mi-X). 
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During the phase one, the first transmitter sends random linear combinations of fii independent information 
symbols from its transmit antennas while transmitter two sends random linear combinations of M2{Ni — 
Ml) independent information symbols from its transmit antennas. During phase two, the first transmitter 
sends random linear combinations of fi2 independent information symbols from its transmit antennas while 
transmitter two sends random linear combinations of the NiWi interference terms observed by receiver 
one during the first phase. Assuming each user can successfully resolve its intended data streams, the 
first user achieves di = ^^^^^ = '^^j^^'^^^ and the second user achieves d2 = = ^^^^^^I^^^^ which 

is the desired result. Therefore, to complete the proof, we need to show that each user can resolve its 
intended information symbols in the above-described scheme. To this aim, we first required to prove that 
the total number of unknown in each receiver is less than or equal to the number of equations. At receiver 
one, we have a total number of yUi + /i2 + A^'il^i = A''i(A'^i — A) unknown quantities and a total number 
of NiW = Ni(Ni — A) equations. At receiver two, we have a total number of /ii + yU2 + M2W1 = 
Ni(Mi — A) + M2{Ni — Ml) unknown quantities and a total number of N2W = N2{Ni — A) equations. 
Since M2 < Ni + N2 — A, after some algebraic manipulation, one can prove that Ni{Mi — A) + M2{Ni — 
Ml) < N2{Ni — A). Thus, at each receiver the total number of equations is greater than or equal to 
the total number of unknowns. One can check that at receiver one, the received equations are always 
linearly independent. At the second receiver, situation is different. At phase two, receiver two observes 
N2{Mi - A) equations in /i2 + A^i(iVi - Mi) unknowns. Since M2 < A^i + A^2 - A, it follows that 
H2 + Ni(Ni — Ml) < N2{Mi — A) and therefore in phase two receiver two can resolve fX2 symbols 
from transmitter one as well as A'^i(A'^i — Mi) independent linear combinations of its own information 
symbols. In phase one, receiver two observes N2{Ni — Mi) equations in M2{Ni — Mi) + fii unknowns. 
Including A'^i(A'^i — Mi) independent linear expressions obtained from phase two, receiver two will have 
N2{Ni-Mi)+Ni{Ni-Mi) = {N2+Ni){Ni-Mi) equations in M2iNi-Mi)+fii = {Ni-Mi){Ni+N2) 
unknowns. Therefore, receiver two will be able to resolve its desired information symbols. This completes 
the proof of achievability for comer point Tg. 

V. Proof of Theorem [3] 

To prove Theorem |3} we need to prove that all the comer point mentioned in the Theorem are achievable. 
This boils down to the achievability of T7 = (Mi, M^M^^i^) and T9 = (j^, N2 - j^). The proof 
of achievability for point T7 is similar to that for subclass Si and therefore will not be repeated here. 
To show that point Tg is achievable, we consider W = M2 — \ = Ni + N2 — Mi consecutive channel 
uses. Each transmitter has two phases of transmission. The duration of each phase is identical for both 
transmitters. Phase one takes Wi = N2 — Mi time slots and phase two takes W — Wi = Ni time slots. 
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Let us define the following quantities: 

7]i =Ni{N,-Mi) 

(12) 

r]2 =NiMi. 

During the phase one, the first transmitter sends random linear combinations of r]i independent information 
symbols from its transmit antennas. In time slot t of phase one, 1 < t < Wi, transmitter two sends cot 
independent information symbols from its transmit antennas where the integers cot, t = 1, ■ ■ ■ , Wi are 
selected such that cut > N2 for every t and moreover 

YZ\ = N2{M2 - A) - Nf. Since for subclass 
S2 we have N2W1 < A^2(^2 — A) — Nf < M2W1, such a selection is always possible. During phase 
two, the first transmitter sends random linear combinations of t]2 independent information symbols from 
its transmit antennas while transmitter two sends random linear combinations of the NiWi interference 
terms observed by receiver one during the first phase. Assuming each user can successfully resolve 
its intended data streams, the first user achieves di = ^'^^P^ = jj^^ and the second user achieves 
d2 = w = N2 — M2~x which is the desired result. Therefore, to complete the proof, we need to show 
that each user can resolve its intended information symbols in the above-described scheme. To this aim, 
we first required to prove that the total number of unknowns in each receiver is less than or equal to the 
number of equations. At receiver one, we have a total number of ?7i + 772 + A^'il^i = A^i(A''i + N2 ~ Mi) 
unknown quantities and a total number of NiW = Ni(Ni + N2 — Mi) equations. At receiver two, we 
have a total number of r]i + r]2 + N2{M2 — A) — A^^ = N2{Ni + N2 — Mi) unknown quantities and a total 
number of N2W = N2{Ni + N2 — Mi) equations. Thus, at each receiver the total number of equations 
is equal to the total number of unknowns. One can check that at receiver one, the received equations are 
always linearly independent. So, we consider the second receiver. At phase two, receiver two observes 
A^2^i equations in r]2 + Ni{N2 — Mi) = N1N2 unknowns. Therefore in phase two receiver two can 
resolve r]2 symbols from transmitter one as well as Ni{N2 — Mi) independent linear combinations of its 
own information symbols. In phase one, receiver two observes N2{N2 — Mi) independent equations in 
Ylu^i ^t + Vi = (^2 — Mi){Ni + N2) unknowns. Including Ni {N2 — Mi) independent linear combinations 
obtained from phase two, receiver two will have A^2(A^2 - Mi) + Ni{N2 - Mi) = {N2 - Mi){Ni + N2) 
equations in {N2 — Mi)(Ni + N2) unknowns. Therefore, receiver two will be able to resolve its desired 
information symbols. This completes the proof of achievability for corner point Tg. 

VI. Proof of Theorem 4 

In this section, we prove that our achievable DoF region is tight for the antenna configurations stated 
in Theorem |4j To show this, we need an outer-bound for the DoF region of the two-user MIMO Gaussian 
IC with delayed local CSIT. The following two regions can be served as an outer-bound for the DoF 
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region of this channel: 

1) The DoF region of the two-user MIMO Gaussian IC with perfect CSIT which has been characterized 
in [10|. This region which will be denoted by ^f^^^ is the union of all (^1,^2) G that satisfy the 



following three inequalities |10| 

di < min(Mi, A^i) 

d2 <mm{M2,N2) (13) 
di + d2 < min{Mi + M2, Ni + N2, max(Mi, A^s), max(M2, A^i)}. 

2) The DoF region of the two-user MIMO broadcast channel (BC) with delayed CSIT which has been 
recently characterized in [9J. Let ^bc"^^ denote the DoF region of a two-user MIMO broadcast channel 
with M antennas at the transmitter and Ni,N2 antennas at the receivers. In [9], the authors proved that 
the region &qc^^ is the union of all (^1,^2) ^ 1^+ that satisfy the following two inequalities: 



d2 



< 1 



min(M,Afi+Af2) ' min(A/,Af2) ^^^-^ 

di I d2 ^ 1 

min(M,7Vi) min(M,iVi+Af2) — 

The intersection of the above two outer-bounds is again an outer-bound. We will compare our achievable 
DoF region with this outer-bound in the following: 
Class Ci: M2 < iVi 



The DoF region with no CSIT and perfect CSIT are identical in this case and are equal to ^ic'ln^ [|3|, [Q. 
Therefore, ^^^^^^ = ^ic*In^- The broadcast outer-bound is larger than the full CSIT outer-bound in this 



case. Both outer-bounds as well as our achievable DoF region are depicted in Fig. 4(a) 
Class C2: min(Mi,M2) > A^i and M2 < N2 

As we can see in Fig. |4(b)[ the intersection of broadcast outer-bound and perfect CSIT outer-bound is 
tighter than each of them in this class. Our achievable DoF region is strictly smaller than this outer-bound. 
There is no specific configuration in this class that our achievable region coincide with the outer-bound 
region. 

Class C3 : A^i < Ml < A^2 < M2 

For this class, the intersection of broadcast outer-bound and full CSIT outer-bound is tighter than each 
of them and is described by + ^^^^^ < 1 and di + ^2 < N2. On the other hand, the region 
^\(ym described by rfi + ^2 < ^2 and ^ + < 1 in this class. Therefore, the intersection of the 
broadcast outer-bound and perfect CSIT outer-bound coincides with our achievable DoF region provided 
that M2 > A^^i + A^2- Notice that for this special case, Si^^^^ is strictly larger than the DoF region with 
no CSIT and is strictly smaller than DoF region with perfect CSIT. The outer-bounds and our achievable 
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(b) C2 : mm(Mi, A/a) > iVi, Ma < iVa (c) d : Ni < Ah < iVa < Ma 



FuU-CSIT Outer-Bound 

Delayed-CSIT Achievable 

BC Outer-Bound 



FuU-CSIT Outer-Bound 

Delayed-CSIT Achievable 

BC Outer-Bound 



(d) C4 : mm(Afi, Ma) > A^a > A''i 




Ml dl 
(e) Cs : Ml < A^i < Ma < TVa 



Fig. 4. Outer-bounds on the DoF region of the two-user MIMO Gaussian IC with A'^a > A^i and with delayed CSIT for different classes. 
Our achievable DoF region is also presented for comparison. 



region for this class are depicted in Fig. 4(c)[ 

Class C4 : min(Mi, M2) > N2 > Ni 

For this class, the broadcast outer-bound is tighter than full CSIT outer-bound and is described by 
_^ + ^ < 1 and f + ^ < 1. The region ^^^^ is described by ^ + f < 1 and f + || < 1. 
Therefore, if min(Mi,M2) > A^i + N2, our achievable region will be tight. Again for this special case 



^d-CSI 



is strictly larger than the DoF region with no CSIT and is strictly smaller than DoF region with 



perfect CSIT. The outer-bounds and our achievable region for this class are depicted in Fig. 4(d) 
Class C5 : Ml < iVi < M2 < A^2 



As we can see in Fig. 4(e)[ the intersection of broadcast outer-bound and perfect CSIT outer-bound is 
tighter than each of them in this class and is described by di < Mi, di + c?2 < M2, and + j^j^^j^j^ < 1- 



Our achievable DoF region is described by di < Mi and Ir + m" — ^- Therefore, there is no spe 



Ni 



Ma 



cific configuration in this class for that our achievable region ^fl^^ coincides with the outer-bound. 

Class Ce : Ml < A^i < A/'2 < M2 

For subclass Cei and Cq2, the perfect CSIT outer bound is tighter than the broadcast outer-bound and 
coincides with our achievable DoF region. This case is depicted in Fig. 5(a)[ For subclass Cga, the 
intersection of broadcast outer-bound and perfect CSIT outer-bound is tighter than each of them and 
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Fig. 5. Outer-bounds on the DoF region of the two-user MIMO Gaussian IC with N2 > A'^i and with delayed-CSIT for class Ce 
(Ml < Ni < N2 < Ah). Our achievable DoF region is also presented for comparison. 



is described by di < Mi, di + d2 < N2, and + j^f^j^j^ < 1- Our achievable DoF region for this 
subclass is described by di < Mi, rfi + ^2 < N2, and jf^ + jj^ < 1- Therefore, there is no specific 
configuration in this subclass for which our achievable DoF region is tight. This case is depicted in Fig. 
|5(b)[ For subclass Si, the intersection of broadcast outer-bound and perfect CSIT outer-bound is tighter 
than each of them and is described by di < Mi, di + d2 < N2, and ^ + ^^^^^ < 1- Our achievable DoF 



region is strictly smaller than this outer-bound as depicted in Fig. 5(c) For subclass the intersection of 
the tow outer-bounds is generally tighter than each of them and is described by di < Mi, di + d2 < N2, 
and ^ + '^^^ < 1. Our achievable DoF region for this subclass is described by the corner points (0, 0), 

N2 



(Mi,0),(0,iV2), 



A n\/r (Ni+N2-Mi)(Ni-Mi)\ . • jj- 

and (Ml, ^--^^ — - — j^y^ —). As we can see m Fig. 



our achievable DoF region does not coincide with the outer-bound for this class 



5(d) 
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VII. Proof of Theorem 5 

In this section we prove Theorem [5j We first show that for a i^-user MISO Gaussian IC with M > K 
antennas at each transmitter and with delayed local CSIT, the sum-DoF is upper-bounded by ^^^^^^ K. 
We then show that with delayed local CSIT, we can achieve a sum-DoF of j^2^j^^i K for this channel. 
Consider a K-user MISO Gaussian IC with M > K antennas at each transmitter and with delayed 
local CSIT. If we allow full cooperation among K — 1 transmitters and full cooperation among their 
corresponding receivers, we reach to a two-user MIMO IC with Mi = {K — 1)M and M2 = M antennas 
at the transmitters and iVi = — 1 and iV2 = 1 at their corresponding receivers. Since cooperation can 
not reduce capacity, the sum-DoF of the resulting two-user MIMO channel with delayed local CSIT will 
be an upper-bound for the sum-DoF of the original K users MISO IC with delayed local CSIT. The 
resulting two-user MIMO IC falls into the class C4 and moreover min(Mi, M2) > Ni + N2- Hence, from 
the results in section |Il} one can write 

which is the desired result. With full CSIT, the sum-DoF of the K user MISO IC with M antennas at 
each transmitter is equal to K. For example, for a three-user MISO IC with M = 5, the sum-DoF with 
full CSIT is equal to 3 while the sum-DoF with delayed local CSIT is upper-bounded by y ~ 2.14. 
Now, we prove that we can achieve a sum-DoF of ^2^x+i ^ MISO IC with M > K antennas at 

each transmitter and with delayed local CSIT. Our transmission scheme consists of two phases: 
Phase One : This phase takes one time slot. In this phase, each transmitter sends K independent coded 
information symbols intended for its corresponding receiver. Since M > K, each transmitter employs 
only K out of its M transmit antennas and nothing is sent on the remaining M — K transmit antennas. 
Phase Two : This phase takes K{K — 1) time slots. No new information is sent during this phase. The 
first K — 1 time slots of this phase is dedicated to transmitter one, the next K — 1 time slots is dedicated 
to transmitter two and so on. During the first K — 1 time slots of phase two, only the the first transmitter 
is active and all other transmitters are silent. At each time slot of these K — 1 time slots, transmitter one 
sends one of those K — 1 interference terms that it has generated in its non-intended receivers during 
the phase one. It is important to notice that interference terms that transmitter one generates in its non- 
intended receivers during the phase one are functions of information symbols of this transmitter and local 
channel CSI at this transmitter and therefore, transmitter one has access to them at the consequent time 
slots. Similarly, at the next K — 1 time slots, only transmitter two is active and it sends those K — 1 
interference terms that it has generated in its non-intended receivers during the phase one. It is easy to 
see that after K{K — 1) time slots, each receiver is able to resolve all its intended information symbols. 
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Since K'^ information symbols have been transmitted in 1 + K(K — 1) time slots, we achieve a sum-DoF 
of K^^K+i - ^^^^ completes the proof. 

VIII. Conclusion 

We obtained new results for the DoF region of the two-user MIMO Gaussian IC with delayed local 
CSIT. We showed how interference alignment technique can be applied to this channel to achieve a larger 
DoF region. We also compared our achievable DoF region under delayed local CSIT assumption with 
DoF region with no CSIT and perfect CSIT. By employing some simple outer-bounds, we proved that our 
achievable DoF region is tight in some cases. We also provided lower and upper-bounds on the sum-DoF 
of the K-user MISO Gaussian IC with delayed local CSIT and with M >K. 



Appendix A 
Derivation of rank of matrix p[*l 

Define diag({Afc}^^]^), where {Afc}^^^ is a sequence of n arbitrary matrices, as follows: 



diag({A4Li) = 




Also let Hjj(t) denote the N-i x Mj matrix of the channel coefficients between transmitter j and receiver i 
at time slot t. During the phase one, transmitter i generates the interference vector diag({H-(t)}^\)UW at 
receiver i. The matrix diag({H-(t)}J^\) is a random NiWi x M-Wi matrix whose rank can be easily shown 
to be \m\i{Mi,Ni)Wi, almost surely. Therefore, it can be decomposed as diag({Hjj(t)}J^\ = H^^H^C, 
where H'.^ and H'A are of size NiWi x mm.{M-^,Ni)Wi and min(M-', A^j)VFj x M-Wi, respectively, and 
both have rank min(M-', Ni)Wi. Such a decomposition is trivial because one of H'.^ and H"^ is the identity 
matrix and the other is diag({Hjj(t)}J^\). We define 1^ = H'/jU^^l Hence, the interference observed 
by receiver i is obtained by H'.^lW. The vector 1^ is of size ram{M^, Ni)Wi and is called the ejfective 
interference vector at receiver i. After W channel uses, receiver i has NiW linear equations in terms of the 
elements of the vector = [Ut*],!^] where IjW = [m'^*', ■ ■ ■ ,m^1'vk ]^ ^'^^ effective interference 

vector at receiver i. Let pW denote the coefficient matrix of this set of linear equations for receiver i. So, 
pW is of size N^W x [M[Wi + min(M-', A''j)H^-]. Based on the our transmission scheme, the matrix pW 
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can be partitioned into six random sub-matrices P'f|, P2I, P|l, Pii, P^L P32 follows: 



Pii 


P12 


pW 

-^21 


pW 






pW 

-^31 


pW 

-■^^32 



Based on the values of Wi and Wi, we consider two different cases: 
(a) Wi<W^ 

- P[{ is the coefficient submatrix of size NiWi x M^Wi whose elements are the coefficients of 
the information symbols generated by transmitter i during the first Wi time slots. It is easily 
seen that this matrix is indeed equal to diag({Hjj(t)}J^\). So, P\\ is a random matrix of rank 
min(M/, Ni)Wi, almost surely. 

- Pjj and P| are the coefficient sub-matrices of size Ni{W-, - Wi) x M^Wi and Ni{W - Wj) x 
M-Wi, respectively and are given by the following matrix multiplications 

pS = di^g{{Hu{t)}YJw.+l)G^^, (15) 
Pg = dmgi{HumZw,+i)G'M, (16) 

where d and G- are the matrices of size Ml{Wi - Wi) x min(M^, Ni)Wi and Ml{W - Wi) x 
min(Mj', Ni)Wi, respectively, containing the random coefficients used by transmitter i to send the 
random linear combinations of the effective interference quantities at receiver i during the last 
W -Wi channel uses. Therefore, (resp. G'J is of rank mm{M^{Wi - W^i), min(M^, Ni)Wi} 
(resp. mm{Ml{W - M/^), min(M., iV-)PVj}), almost surely. 

Since the above matrices are random matrices generated independent of each other, the rank of 
their multiplication would be the minimum value of their ranks, almost surely. Hence, 

rank(Pfl) = min{rank(diag({H,,(t)}2^^+i)), rank(G,), rank(Hy } 

= min{min(M;, Ni){Wi - Wi),mm{Ml{Wi - Wi), mm{M^, Ni)W,}, mm{Mi Ni)Wi} 
= min{min(M;, Ni){Wi - Wi),mm{Ml, Ni)W,}, (17) 
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and Similarly, 



rank(P^t) 



min{min(M;, Ni)(W - Wi),mm(Ml, Ni)Wi}. 



(18) 



- Pil and P22 are the coefficient sub-matrices of size NiWi x m.m{Mj,Ni)Wi and Ni{Wi — 
Wi) X min(M-', Ni)Wi, respectively, whose elements are the coefficients used by transmitter i 
to send its own information symbols during the first Wj channel uses. It is easily seen that 
P12 (resp. ^22) is composed of the first NiWi rows (resp. last Ni{Wi — Wi) rows) of H^^. So, 
rank(pf{) = mm{M{, Ni)Wi and rank(Pi) = mm{M{, Ni){Wi - Wi), almost surely. 

- PI2 is the coefficient sub-matrix of size Ni{W — Wi) x min(M-', Ni)Wi whose elements are the 
coefficients used by transmitter i to send the effective interference quantities at receiver i during 
the last W — Wj channel uses. This matrix is obtained by the following matrix multiplication 



The matrix D- is a matrix of size Mj{W — Wj) x min(M-', A^j)l^^} containing the random 
coefficients used by transmitter i to send random linear combinations of the effective interference 
quantities at receiver i during the last W — Wj channel uses. Matrices diag({H-(i)}J^^,^]^) 
and D7 are random matrices generated independent of each other, and thus, the rank of their 
multiplication would be the minimum value of their ranks, almost surely. Therefore, 



Pti = dmg{{llii{t)}Zw,+i)^J- 



(19) 



rank(P^'J) 



min{rank(diag({Hji ( A;) ) ) , rank(Dj) } 

min{min(M^, Ni){W - Wi),mm{M{{W - l^j), min(M^, Ni)Wi}} 
min{min(M^, Ni){W - Wi),mm{M{, Ni)Wi} 
mm(M{, Ni) mm(W - Wj, Wj). 



(20) 



Wi>Wj 
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Parallel to the result for case Wi < Wj, we have the following results for this case: 

rank(PfJ) = min(M;, Ni)Wi 
rank(pg) = min(M;, Ni){Wi - Wj) 

rank(p[l) = min{rank(diag({H,,(i)},^^^+i)), rank(D,), rank(Hy } 

= min{min(M;, Ni)(W - Wi),mm{Ml(W - W^), min(M;, Ni)Wi}, min(M;, N-)Wi} 

= min{min(M;, Ni){W - Wi),mm{M'-, N-)Wi} 
rank(PfJ) = m.m{M{, Ni)Wi 

rank(Pi) = min{rank(diag({H,^(^)}^^^.+J), rank(Gj)} 

= min{min(M^, N^)iW^ - Wi},mm{M{{W^ - W:^,mm{M{, Ni)Wi}} 
= min{min(M|, Ni){Wi - Wi),mm{M{, Ni)Wj} 
= min(M|, Ni) mm{Wi - Wj, Wj) 

rank(P|) = mm{M{, N^) mm{W - Wi, Wj). 

Now, by horizontal concatenation of Pj^^ and P|^2' tu — 1,2, 3, one can write 

(a) Wi < Wj 

rfl = mm{NiWi, mm{M^, Ni)Wi + min(M^, Ni)Wi) 
^mm{NiWi,MlWi + M{Wi) 
= min(7V,, M; + M{)Wi 

rf' = mm{Ni{Wi - P^i), min{min(Af;, Ni){Wi - Wi), mm{Mi Ni)Wi} + mm{M{, Ni){Wi - Wi)} 

= mm{Ni{Wi - Wi),imn{Ml{Wi - Wi), M'.Wi, NiWi} + M{{Wi - Wi)} 
r§ = ^\n{Ni{W - W^i), min{min(M;, Ni){W - W^^), min(M;, NijWi} + min(M|, Ni) min(W^ - Wj, Wj)} 

= m.m{Ni{W - Wi),m.m{M[{W - Wj), M^Wi, NjWi} + mm{M{{W - Wi),M{Wi, NiWj}} 
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(b) W,>Wi 

rf = mm{NiWi, min(M;, Ni)Wi + mm{M{, Ni)Wi) 

= mm{Ni, + M{)Wi 
rjl = mm{Ni{Wi - Wi},mm{Mi Ni){Wi - Wj) + mm{M{, Ni) mm{Wi - Wi, Wi}} 

= mm{Ni{Wi - Wi), M^{Wi - Wj) + mm{M{{W, - Wj), M{Wi, N,W^} 
rf = mm{Ni{W - W^), min{min(M;, Ni){W - Wi), min(M;, Ni)Wi} + mm(M^, A^^) mm{W - Wi, Wi)} 

= mill {Ni{W - Wi),mm{M'i{W - Wi), M'iWi, N-Wi} + mm{M{{W - Wi), M{Wi, NiWi}} 

where, rm is the rank of the horizontal concatenation of P^^ and Pm2' ra = 1,2, 3. Now, P'*' is obtained 
by vertical concatenation of the three resulting matrices. 

The above results can be summarized as follows: Define Zmax = argmaXjlVFj} and imm = {1, 2}\{zmax}- 
Then, one can write 

rf =m:in{Ni,M' + Ml}Wi . 

= min {iV,(iy,_ - W,^J, M^JW.^^^^ - W,^J + min ( M^„JW.„,. - W,^J, M^W,^^^^, iV,_Ty.„,) } 
rf = min |iV,(W^ - min ( M^W - W,^J, M^Wi, N^W^j + min ( M^iW - W,^J,M{Wi, N,W-^ } . 

Therefore, rank of PW can be computed as follows: 

rank(p[^l) = min{M;iyi + min(Mj, Ni)Wi, rf + rf + rf}, 
which is the desired result. 



Appendix B 
Proof of achievability for Class C3 

^N-,{M'2-N2) M^{N2-Ni). 



To show point Q3 = { m^-'n^^^ m^nT ) achievable, we show that W = Mi{M^ - Ni), Wi 
Ni{M2 - N2), and W2 = Mi(A^2 - A^i) satisfy the rank conditions in First, we notice that W 



M_ 

N- 



-Wi + 14^2 and hence W > Wi + W2. We need to differentiate between two cases: 



• Wi>W2 

From Wi > W2, it follows that Mi < and we have the following chain of inequalities 

A^i(M^ - N2) W N? 
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where (a) follows from M'2 < Ni + N2. Moreover, we have 

where (a) follows from M2 < Ni + N2 and (b) follows from Wi > W2. Substituting imax = 1 and i^in = 2 
in (|9]), we have 

N,W2 

= Ni{Wi-W2) 



^[1] 

' 1 




min 


'2 




min 


'3 




min 






min 



1), 

where (a), (b), and (c) follow from the assumptions A^i < Mi < A^2 < ^2 < ^1 + ^2 and W -Wi > W2 
and (d) follows from A^i < Mi and the fact that M1W1+N1W2 = NiW. Therefore, '+ri^'+rj^' =NiW. 
On the other hand, MiW^i + min(M2, A^i)iy2 = MiW^i + A^iiy2 = NiW and hence the rank condition is 
met for receiver one. For receiver two, we have 

= N2W2 

= N2{Wi - W2) 



^[2] 
' 1 




min 


'2 




min 


^[2] 
'3 




min 






min 



^^N2{W-Wi), 

where (a) follows from the assumption N2 < M^, (b) follows from the assumption A'^i < A^2 < ^2 
the inequality Mi(W^i — W2) + A^iW2 > N2{Wi — W2) which is valid because of the following chain of 
inequalities ^ = f < < (c) follows from iVi < Mi < M^, W -W, > W2, and (d) 

follows from the inequalities N1W2 + Mi{W - Wi) > N2iW - Wi) and A^iiy2 + MiW^i > N2iW - Wi) 



[21 \2] [21 

which are direct consequences of (21 1 and (22). Therefore, r[' + r!^ + r^^ = N2W. On the other hand, 
M2W2 + min(Mi, A^2)W^i = MiW^i + M2W2 = N2W and hence the rank condition is met for receiver 
two. This completes the proof for Wi > W2. 
• W^i < ^^2 
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Substituting i^ax = 2 and imm = 1 in (|9]), we have 

rP = min {A^i, Mi + M^} Wi = N^Wi 

^ = min \^Ni{W2 - Wi), M'^{W2 - Wi) + min Mi{W2 - Wi),MiWi, iVaW^i) } = Ni{W2 - Wi) 
rf^ = min |a^i(1^ - W2), min Mi{W - W2), M^Wi, NiW^ + min M'^{W - W2), M^W2, N1W2 
= min f^Ni{W - W2), MiWi + min M'^{W - W2), N^W^ | = N^iW - W2), 

where (a), (b), and (c) follow from the assumptions Ni < Mi < N2 < M'^ < Ni + N2 and W -W2>Wi 
and (d) follows from Ni < and the fact that M1W1+N1W2 = NiW. Therefore, '+ri^'+ri^' = NiW. 
On the other hand, MiWi + min(M2, Ni)W2 = MiWi + N1W2 = NiW and hence the rank condition is 
met for receiver one. For receiver two, we have 



' 1 




min 


'2 




min 


^[2] 
'3 




min 






min 



min {N2, Ml + M'^} Wi = N2W1 



= N2{W2 - Wi) 

min |iV2(l^ - W2), min M'^{W - W2), M^W2, NiW2^ + min Mi{W - W2), MiWi, iVsW^i) } 

N2iW-W2), 

where (a), (b), and (c) follow from the assumptions iVi < Mi < A^2 < < iVi + A^2 and W -W2 > Wi 
and (d) follows from N2 < M^ and the fact that MiPri + A^iW'2 = NiW > N2{W-W2) where the reason 
for the last inequality simply follows from ^ = ^'^Z^l — n^Ni ■ Therefore, rf + rf^ + rf^ = N2W. 
On the other hand, M2W2 + min(Mi, A^2)W^i = M^W2 + MiWi = N2W and hence the rank condition is 
met for receiver two. This completes the proof. 

Appendix C 
Proof of achievability for Class C4 

To show point P3 = (5pp^, I^^m^Xn^ ) achievable, we show that W = M[M!, - N1N2, 
Wi = Ni{M^ - N2), and W2 = N2{M[ - Ni) satisfy the rank conditions in We have 

r? = min {Ni, M[ + M^} W,^, iVil^,„,„ 



^2 



(b) 



min {iVi(iy,_ - iy„„J, M^_(iy._ - iy,„„) + min ( M^^JW^._ - W^,„J, M;„,„W^.„.„, iV,_iy,„,.„) } 
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J2] 



(J 



mill {Ni{W - mill ( M((iy - MjPFi, iVaPFi) + min M^{W - W.^J, M'^W^, N^W2 

min [n^{W- min ( M( (VT - iVaVTi) + min [m'^{W - iViVTs 



(a) 



min {iV2, M( + M^} W iVsiy,, 



rf = min (ATsfiyi^ - W^^ . ), (PVi^ - PV^ . ) + min f . (VF^^ - VF,- . ), . . , A/'i^PVi - ) | 

Z I '■max 'mm / " ^max V 'max t-min / ' \ ^mm ^ 'max 'mm / " ^mm nim ' '■max ''mm J I 



J2] 



min \n2{W - min ( M^{W - Wi^J, M'^W^, N^W^) + min ( M[{W - W,^J, M[W,, N2W: 



where (a) and (b) follow from min(M{,M2) > N2 > Ni. To prove (c), we need to prove that N1W2 + 
N2W1 > N2{W — Wi^^^J. In fact, we can prove the following inequality which is stronger than what is 
required 



N1W2 + N2W1 > N2iW - W2). 



(23) 



M' J k 

To this aim, we notice that W = Wi + -jr-W2 and therefore (23) is reduced to Mo < Ni + N2 which is 



N2 



obvious. Therefore, we have 



NiW, i = 1,2. On the other hand, one can easily check that 



M[Wi + min(M^, Ni)W2 = M[Wi + N1W2 = N-^W 
M^W2 + min(M(, N2)Wi = M!^W2 + N2W1 = N2W, 
and therefore the rank condition is met at both receivers. This completes the proof. 



Appendix D 
Proof of achievability for Class C5 



To show point 5*3 = (Mi 



M2(A^i-Mi)- 



is achievable, we show that W = Wi = Ni and W2 = Ni — Mi 



satisfy the rank conditions in (|9]). Since Wi > W2, we have imax = 1 and i^m = 2. Substituting in (|9]), we 
have 

= min {A^i, Mi + M2} W2 = A^i(iVi - Mi) 



min jA^iMi, Mf + min M2M1, M2(A^i - Mi), Ari(A^i - Mi)) | = A^iMi 



0, 
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and hence rf'+rf'+rf' = N^. On the other hand MiWi+mm{M2, Ni)W2 = MiNi+Ni{Ni-Mi) = 
and therefore the rank condition is verified for receiver one. For receiver two, we have 



and 



M2W2 + mm{Mi,N2)Wi = M2{Ni - Mi) + M^Ni, 

= min {N2, Mi + M2} W2 = mm{N2, Mi + M2}(iVi - Mi; 
= min | A^aMi , Mf + min M2M1 , M2 (iVi - Mi ) , A^i ( A^i - 
= Ml min |iV2, Ml + min (M2, Mi^zMil^ ^ 



■Ml 



=0. 



It is easy to check that Mi + min(M2, > A^i, and therefore rf^ > M^Ni. Hence 

+ rp^ + 4^' > min{Ar2, Mi + M2}(Ari - Mi) + MiA^i > M2(Ari - Mi) + MiA^i. 
Therefore, the rank condition is satisfied for receiver two and the proof is complete. 

Appendix E 

Proof of achievability for Subclass C^i and Subclass Cq2 

In this part, we show that point T4 = (Mi, N2 — Mi) is achievable for subclass Cei and subclass 0^2- 
Proof of Achievability of point T4 for subclass Cei 

Since for this subclass M2 > A''i+A^2 — ^^1, we can assume that transmitter two employs only N1+N2 — M1 
out of its M2 transmit antennas. Therefore, in the sequel, we set Mg = Ni + N2 — Mi. To show that point 
T4 is achievable, we show that W = Wi = Ni + N2 — Mi and W2 = N2 — Mi satisfy the rank conditions 
in (|9]). Since Wi > W2, we have Zmax = 1 and imin = 2. Substituting in (|9]), we have 

r f ' = min { A^i , Mi + M!^} W2 = Ni{N2 - Mi) 

rfl = min I^Nf, M-^Ni + min M^iVi, M^{N2 - Mi), Ni{N2 - Mi)) | = 
r? =0, 

and hence rf^ + rf^ + 4^' = + Ni{N2 - Mi). On the other hand MiW'i + mm{M^, Ni)W2 = 
Mi{Ni + N2- Ml) + Ni{N2 - Ml). Since Mi < A, we have iVf > Mi(A^i + A^2 - Mi) and hence the 
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rank condition is verified for receiver one. For receiver two, we have 



: min {N2, Ml + M^} W2 = N2{N2 - Mi) 
rf^ = min jA^iA^'s, MiA^i + min M^A^i, M^(iV2 - Mi), Ni{N2 - Mi)) | = N1N2 



f =0. 



and hence rf + + rf' = N2{Ni + N2 - Mi). On the other hand M2W2 + min(Mi, A/'2)iyi = 
(A^i + N2- Mi){N2- Ml) + Mi{Ni + N2 - Ml) = N2{Ni + N2 - Ml). Therefore, the rank condition 
is satisfied for receiver two and the proof is complete. 
Proof of Achievability of point T4 for subclass Cq2 

We show that W = Wi = M2 and W2 = N2 - Mi satisfy the rank conditions in ([9j). Since Wi > W2, 
we have i^^x = 1 and Vin = 2. Substituting in Q, we have 

rP =mm{Ni,Mi + M2}W2 = Ni{N2- Ml) 

= min | Ni{Mi + M2 - N^), Mi(Mi + M2 - N2) + 
min M2(Mi + M2 - N2), M2{N2 - Mi), Ni{N2 - Mi)) } = Ari(Mi + M2 - N2) 
rf =0, 

and hence +rf +4^' = iViM2. On the other hand MiVTi + min(M2, Ni)W2 = M1M2 + A^i(A^2 - Mi). 
Since Mi < A' = we have M1M2 < A^i(Mi + M2 - N2) and hence the rank condition is 

verified for receiver one. For receiver two, we have 

=min{A/'2,Mi + M2}iy2 = iV2(A^2-Mi) 

= min I N2{Mi + M2 - N2), Mi(Mi + M2 - N2) + 

min M2(Mi + M2 - N2), M2{N2 - Mi), NiiN2 - Mi)) } = Ar2(Mi + M2 - N2) 
=0. 

and hence rf+rp^+rf = N2M2. On the other hand M2 1^2+ min (Mi, Ar2)Vri = M2(A^2-Mi)+MiM2 = 
N2M2. Therefore, the rank condition is satisfied for receiver two and the proof is complete. 



Appendix F 
Proof of achievability for Subclass Ces 

In this part, we show that point = ( ^^jjf^^f \ ^m-N^ ) and Tg = (Mi, Mii^^zMil) are achievable 
for subclass €53. Remember that for for subclass Cqs we have A' < Mi < A''i < A^2 < M2 < A^i+A'^2-Mi. 
Proof of Achievability for point T5 
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We will show that W = Mi(M2 - Ni), Wi = Ni{M2 - N2), and W2 = Mi{N2 - Ni) satisfy the rank 
conditions in (|9). First, we notice that W = ^Wi + W2 and therefore W < Wi + W2. To this end, we 
differentiate between two cases: 

• Wi>W2 

For this case, we have Vax = 1 and Vin = 2. Substituting in Q, we have 

= min {A^i, Mi + M2} W2 = mW2 
rfl = min f^Ni{Wi - W2), M^iWi - W2) + min M2{Wi - VTa), MaVTa, N^W^ } 

= min \^Ni{Wi - W2), MiiWi - W2) + min M2{Wi - W2), N^W^ } = N^iWi - W2) 

min |a^i(1^ - Wi), min Mi{W - Wi), MiWi, N2Wi^ + min M2{W - Wi), M2W2, N1W2) } 
min ^^Ni{W - Wi), Mi{W - Wi) + min (^M2{W - Wi), mW2^ } = Ni{W - Wi), 

where (a), (b), and (d) follow from the assumptions Mi < A?"! < A^2 < M2 and W -Wi <W2 < Wi, and 
(e) follows from the obvious inequality N1W2 > {Ni — Mi){W — Wi). To prove (c), we need to prove 

that Mi{Wi-W2) + NiW2> Ni{Wi-W2). Equivalently, we need to prove that g - 1 < n^^- Since 

XM2-N: 
M2-N1 



id) 



Ml > A' = it follows that 



Mi{N2-Ni) N2-N1 W2 N2-N1 
Ni{M2-N2) ^ M2-N1 ^ Wi^ M2-N1 
Wi M2-N1 _ M2 -N2 _Mi Wi 

W2~^^ N2-N1 " ^ ~ N2-N2 ~ JhW~2 

,^ Mi.p^i ^ Wi m 

^ (1 - ^)7T^ < 1 ^ — < 



Ni ' W2 W2 Ni-Mi 

which is the desired result. Therefore, r[^' +r[^^ +r^^' = NiW . On the other hand, Miiyi+min(M2, Ni)W2 = 
MiWi + N1W2 = NiW and hence the rank condition is met for receiver one. For receiver two, we have 



^[2] 
' 1 




min 


^[2] 
'2 




min 




(A) 


min 


^[2] 
'3 




min 






min 



= N2{Wi - W2 



'1), 



where (a), (b), and (d) follow from the assumption Mi < A''i < A^2 < M2 and W - Wi < W2 < Wi. To 

prove (c), we need to show that Mi{Wi - W2) + N1W2 > N2{Wi - W2) or equivalently ^-1 < 

To prove (e), we need to show that N1W2 + Mi{W -Wi) > N2iW -Wi) or equivalently ^^^^ < j^f^. 
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First, we prove that ^ — 1 < 



N2-M1 



. The right hand side of this inequality can be written as 



Wi 
W2 



^^ N,{M2-N2) ^^ N,{M2-N2) ^ 



(24) 



Mi(iV2-A^i) A'{N2-N^] 
where the last inequality follows from Mi > A'. After some algebraic manipulation, one can prove that 
l/ff^rff -1 = On the other hand, from M2 < N1+N2-M1, it follows that A' < A = ^^^^^z^m^- 

Since Mi > A' and A is a decreasing function in terms of Mi, we will have 



^, ^ iVi(iVi-Mi) ^ iVi(iVi - A') 



A' 



A^a-Mi 



No- A' 



< 



Ni -A' N2- A' 



(25) 



By combining (24) and (25) and noting that Mi > A', we reach to 



W2 N2- 



< 



A' N2-M1 



which is the desired result. We then prove that ^yJ^^ < 



Ni 



. Since W 



^Wi + W2 and Wi > W2, 



we have 

W -Wi 
On the other hand, we have 



,Mi 



Ml Ml 

l)Wl + W2<{^- l)W2 + W2= -^W2 

iVi iVi 



Ml ('^) M2 - N2 (^) A^i - Ml 
TVi - iVa- A^i - A^2 - A^i ' 



W -Wi Ml 

W2 ~ Wi 



(26) 



(27) 



where (a) follows from Wi > W2 and (b) follows from M2 < Ni + N2 — Mi. After some manipulation. 



(27) is reduced to < Therefore, from (26), we have 

W -Wi Ni Ni 

W2 - iVs ^ N2- Ml' 

which is the desired resuh. Therefore, '+r^^^+r|' = N2W. On the other hand, M2Vr2+min(Mi, N2)Wi = 
MiWi + M2W2 = N2W and hence the rank condition is met for receiver two. This completes the proof 
for Wi>W2. 

• Wi<W2 

For this case, we have Zmax = 2 and Zmin = 1- Substituting in (|9]), we have 



' 1 




min 


'2 




min 


'3 




min 






min 



(a) 



min {A^i, Mi + M2} Wi = NiWi 

min |a^i(1^2 - Wi), M2{W2 - Wi) + min ( Mi{W2 - Wi),MiWi, N2W: 



Ni{W2 - Wi] 



|iVi(iy - W2), Mi{W - W2) + min M2{W - W2), A^iWs) } = Ni{W - W2), 
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where (a), (b), and (c) follow from the assumptions A^i < Mi < < < A^i + A^2 and W -W2 <Wi 
and (d) follows from Ni < M2 and the the obvious inequality N1W2 > (A^i - Mi){W - W2). Therefore, 
+ + = NiW. On the other hand, MiWi + min(M2, Ni)W2 = M^Wi + N1W2 = NiW and 
hence the rank condition is met for receiver one. For receiver two, we have 

N2{W2 - W,) 



JA 

' 1 




min 


^[2] 
'2 




min 


^[2] 
'3 




min 






min 



where (a), (b), and (c) follow from the assumptions A^i < Mi < A^2 < < A^i + A^2 and W -W2 <Wi. 
To prove (d), we need to show that N1W2 + Mi{W -W2) > A^2(W^ - ^^2) or equivalently 

< (28) 

1^2 Ar2-Mi ^ 

The right hand side of (|28|) is equal to From W2>Wi, it follows that Mi(A^2-A^i) > Ni{M2-N2) 



or equivalently Mi > where = ^^l^lj^'^^ ■ Therefore, (|28|) can be equivalently expresses as 



From M2< N1 + N2- Mi and Mi > M^, it follows that M2 < A^i + iV2 - and therefore M2-N2 < 
Ni - M*. It then follows that M* < ^'^^l]vT'^ ^^^'^^ equivalent to M* < ^. Therefore M* < 
and Q is valid. Therefore, + + rf^ = N2W. On the other hand, M2W2 + min(Mi, A^2)W^i = 
M2W2 + MiWi = N2W and hence the rank condition is met for receiver two. This completes the proof. 

Proof of Achievability for point Tg 
To show point Tg = (Mi, ^^^(^-^1) ) is achievable, we show that W = Wi = and 1^2 = A^i - Mi 
satisfy the rank conditions in (|9]). Since Wi > W2, we have imax = 1 and imm = 2. Substituting in Q, we 
have 

= min {A^i, Mi + M2} W2 = N1W2 

= min f^Ni{Wi - W2), M^iWi - W2) + min M2{Wi - W2), M2W2, NiW2^ } = Ni{Wi - W2) 



^3 



[1] 



where (a) follows from A^i < M2 and (b) follows from Mi < iVi < M2 and the fact that Mi{Wi - 
W2) + N1W2 > Ni{Wi - W2). Hence + + rj^' = NiWi = iVf. On the other hand MiWi + 
min(M2, A''i)iy2 = MiA^i + A''i(A''i — Mi) = A''^ and therefore the rank condition is verified for receiver 
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one. For receiver two, we have 

M2W2 + min(Mi, N2)Wi = M2{Ni - Mi) + MiA^i, 



and 



= min {iVs, Mi + M2} W2 = A^2(A^i - Mi) 



= min |a^2(W^i - W2), Mi{Wi - W2) + min M2(H/i - H^z), M2W2, A^ilV's 
i Ml min {at,, Ml + min (m^, '^^^^) } Mi min {tV,, Mi + ^^^^^^j 
=0, 

where (a), (b), and (c) follow from Ni < N2 < M2. Now, we need to differentiate between two cases: 



A^2 > Ml + 



iVi(JVi-Mi) 
Ml 

,[2] _ 71^2, M_{M_ _ ]\/r:\ r,r.ri tViot-of^ro ^ I ^ [2] _ A/f 2 . 



In this case, r^"^ = Mf + iVi (iV^ - Mi ) and therefore r + r^^^ = Mf + iVi ( A^i - Mi ) + iVs (iVi - Mi ) . 
On the other hand, from M2 < iVi + A^2 - Mi, it follows that 

M2W^2 + min(Mi, N2)Wi < {Ni + N2 - Mi)W2 + Mil^i = + rf, 

and therefore the proof is complete for this case. 

iV2 < Ml + 

In this case, r2^ = M1N2 and therefore rf ' + r2^ = N1N2. On the other hand, from Mi > A', it 
follows that 

Mi(M2 - Ni) > Ni{M2 - N2) N1N2 > M2{Ni - Mi) + MiA^i, 
which is the desired result. This completes the proof. 
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